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[. PROPOSITION - FONCTION PROPOSITIONNELLE - LES QUANTIFICATEURS : 
À. PROPOSITION : 
a. Définition : 
( On appelle une proposition un énoncé mathématique ( texte mathématique ) qui a un sens pouvant être 


vrai ou faux ( mais pas les deux en même temps ). Et , on note souvent une proposition par les lettres P , 
Q ou R etc.. 
b. Valeur de vérité d’une proposition : vraie ou bien fausse présente la valeur de vérité de la proposition 


e Sila proposition est vraie on note V ou 1. 

e Sila proposition est fausse on note F ou 0. P? 

e Tableau de vérité d’une proposition est ci-contre 
c Exemples : KE 


P «2 est un nombre pair » proposition est vraie . Q « 2+3 =6 » proposition est fausse . 
R « ABCD est un parallélogramme alors les diagonales se coupe on leur milieux » . proposition est 
vraie 
FONCTION PROPOSITIONNELLE 
Définition : 
On appelle une fonction propositionnelle, tout énoncé contenant une variable x ou plusieurs variables 


F 


(x,y,2,..) et qui appartiennent à des ensembles déterminé . on note P(x) ou BIX Y; Z, o.) 


rp 


Remarque : si on remplace les variables par un élément de ces ensembles , la fonction propositionnelle 
devient une proposition . 
Exemple : 


IP 


La A(x) : « pour tout x de R on a 4x” = x » est une fonction propositionnelle . 


e si x = 2on obtient une proposition vraie. 
e si x = —3 on obtient une proposition fausse . 

Lu A(x,y) : « pour tout x et y de R on a x + y =|x| +y » est une fonction propositionnelle . 
e six=2 et y = Son obtient une proposition vraie. 


e six=—2 et y = Son obtient une proposition fausse . 


p 


. les quantificateurs : 


a. Quantificateur universel : Pexpression suivante « pour tout x de E la proposition Q(x) est vraie » . On 
la note: « VxeE, Q(x) » . 
e Le symbole VY s’appelle quantificateur universel et il se lit : pour tout .. ou quel que soit .. 
e Exemples: «VxeR x? =|xl » . « VxeR,VyeR x + y| <lx|+|y » 
b. Quantificateur existentiel: l’expression suivante « il existe un x de E la proposition Q (x) est vraie » . 
On la note: « xEE, Q(x) » . 


e Le symbole 4 s’appelle quantificateur existentiel et il se lit : il existe .… . 
e Exemples :« JIxeR :x+4<3».«JaeR,JbeR,JceR:a +b? = »(a=1;:b=2,c=3) 


& Le symbole 2! : : l’expression suivante « il existe un unique x de E la proposition Q(x) est vraie » . On 


la note : « J!xEE, Q(x) » . 


e Exemple: « 1xEeR : x+4=3 » 
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Remarques : 


“a L'ordre des quantificateurs identiques ( universel ou bien existentiel ) ne change pas le sens de la 


fonction propositionnelle. 
“a L'ordre des quantificateurs non identiques ( universel et existentiel ) change le sens de la fonction 


propositionnelle. 
“a La négation du quantificateur : V est le quantificateur J. 
sa La négation du quantificateur : Jest le quantificateur V. 


ta Les écritures suivantes sont équivalentes Vx € E, Vy e E ou Vx,y E€ E ou v(x, y) EExE. 


“a Les écritures suivantes sont équivalentes 2x €e E, Jy e Eou 2x, y € E ou (x, y) eExE. 


IL, OPERATIONS SUR LES PROPOSITIONS : 


OL. La négation d’une proposition : 
Définition : 
La négation d’une proposition P est la proposition qu’on note P ou IP tel que les valeurs de vérité de P 


et P sont opposées . 
Exemple : P «2 est un nombre pair » sa négation est P «2 est un nombre impair » 
Tableau de vérité la négation d’une proposition : 


e repy dE 


Propriété : p = p ou encore 1( p) i 


02. La conjonction de deux propositions - La disjonction de deux propositions . 


A. La conjonction de deux propositions : 


vraie seulement dans le cas où P et Q sont toutes les deux vraie . 
Tableau de vérité de PAQ est: 
Exemple : 

8 (2 est un nombre pair) A (2 +3 — 6) est une proposition fausse. 


Définition : 
La conjonction de deux propositions PetQ est la proposition notée P À Q ou bien PetQ ; PAQ est ) 


ept WE 


° (2 est un nombre pair) ^ (2 +3 = 6) ou encore 


(2 est un nombre pair) et (2+3-6) 


B. La disjonction de deux propositions : 


Définition : 
La disjonction de deux propositions PetQ est la proposition notée P v Q ou bien PouQ ; P v Qest 
fausse seulement dans le cas où P et Q sont toutes les deux fausses . 
Tableau de vérité de PV Q est: 
Exemple : 
® (2 est un nombre pair ) v (2+ 3 = 6) 


(M dr 


ou encore (2 est un nombre pair) ou (2+ 3= 6) 


è (2 est un nombre pair) V (2 +3= 6) est une proposition vraie . 


d. Propriétés : 
e La conjonction et la disjonction sont commutatives : 


+ PAQ=QAP 
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% PvVQ=QvP. 
e La conjonction et la disjonction sont associatives : 
(PAQ)AR=PA(QAR) ; (PVQ)VR=PV(QVR). 
e La négation de la conjonction et la disjonction : 
s% 1(PAQ) =]|PV1Q ou bien PAQ=PVQ 
+ 1(PVQ) = |PA |Q ou bien PV Q= PAQ 
e La conjonction est distributive sur la disjonction - La disjonction est distributive sur la conjonction 
# PA(QUR)=(PAQ)V(PAR) de même (QVR)AP=(QAP)V(RAP). 
> PV(QAR)=(PVQ)A(PVR) de même (QVR)AP=(QAP)V(RAP). 


Remarque : 
e PAP=P de même PvP=P. 


IP 


03. L’implication de deux propositions : 


a. Définition : 
l’implication de deux propositions P puis Q est la proposition Pv Q ; qu’on note par P => Qon lit P 
implique Q . P > Q est fausse seulement dans le cas P est vraie et Q est fausse. 


Tableau de vérité de P> Q est: 
Remarque : 


e pt bi 


La proposition P s’appelle les données ( ou hypothèses ) de l’implication. 
La proposition Q s’appelle la conclusion de l'implication. 


L’implication P = Q est fausse seulement dans le cas P est vraie et 
Q est fausse . 
e D’implication Q > P s’appelle l'implication réciproque 


de l’implication P = Q ( vis versa ) 


e  L’implication Q = P s’appelle la contre posée de l’implication P > Q. 
e SiP=Q ona pas forcément Q >P. 
d. Exemple : 


e (2 est un nombre pair) => (2 +3= 6) est une proposition fausse. 


vraie fausse 


8 (2 +3 = 6) => (2 est un nombre pair) est une proposition vraie . 
fausse yraie 


e. Propriétés : 
e  L’implication est transitive : [CP > Q)A (Q => R) => (P => R) . 
e La négation de l’implication : 1(P 5 Q) =P>Q=P^ Q l 
e La contraposée : P> Q= Q >P 


04. L’équivalence de deux propositions : 


a. Définition : 
l’équivalence de deux propositions PetQ est la proposition (P = Q) A (Q => P) qu’on note par 
P < Qon lit P est équivalente à Q ou bien P si et seulement si Q. P & Q est vraie seulement si PetQ 


ont même valeur de vérité . 
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b. Tableau de vérité de PVQ est: 


c. Exemple: VxeR,VyEeR : x’ = y” e(x=y ou x=-y) 
Propriètés : 


x | o] i 
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PSsQ)=-(QSP) ; PSsQ)=-PSsQ). 
PæQ=(P—Q)A(Q—P)=(PAQ)V(QAP) 


e  L’équivalence est transitive : [CP  Q)A (Q < R) => (P < R) 


05. 


Ueo Lois logiques : 
a. Définition : 


Une loi logique est une proposition qui est vraie quel que soit la vérité des propositions qui la constitue . Î 
b. Exemple: 
e Lois de Morgan: PAQ= PvQ s PVQ= PAQ : 
° (PAQ)=P. Preuve :((PAQ)=>P)&(P^AQ)vP 


e(PvQ)vP 
e(PvP)vO 
= 


vraie 


est toujours vraie 


Donc (P V P) V Q est toujours vraie d’où (P A^ Q) => P est une loi logique . 


LIL, TYPES DE RAISONNEMENTS : 


Raisonnement par contre exemple : 
a. Définition : 


Pour prouver que la propriétés suivante est fausse : VX € E , P(x) il suffit de prouver que 


2xEeE, P(x) est vraie ( c.à.d. de trouver un élément x de E qui ne vérifie pas P(x) ce qu’on appelle 
un contre exemple ). 


Ce mode de raisonnement s’appelle raisonnement par contre exemple . 
b. Exemple : est ce que la somme de deux nombres irrationnelle est un nombre irrationnelle ? 


V2 et AI sont deux nombres irrationnelle mais leur somme EN + V2 =Q n’est pas un nombre 
irrationnelle . 


Raisonnement par des équivalences successives : 
a Définition : 


Pour démontrer que l’équivalence suivant P & Q est vrai , on démontrer que : PQ, et Q, & Q,et 


Q, €Q, et... et Q = Q. 


Ce mode de raisonnement s’appelle raisonnement par des équivalences successives . 
b. Exemple : montrer que Va,b e R : a° +b? = 2ab & a =b. 


Ona: a? +b° = 2ab & a? +b? — 2ab = 0 


e (a-b) =0 
<&a-b=0 
<&a=b 


— mm 


1. 
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Conclusion : Va,b e R : a +b? = 2ab = a =b 


03. Raisonnement déductif : 


"r a. Définition : 
Si on a l’implication P => Q est vraie et on a dans un exercice comme donnée la proposition P donc on 
déduit que la proposition Q est vraie . 
Ce mode de raisonnement s’appelle raisonnement par par déduction . 
b. Exemple: 


a+b 
1. On suppose qu’on a démontré : Va, b > 0 , vab < ; 


2. On déduit que : Vx> 0, 2x <1+x 


1+x 
D’après la 1™° question on pose a = 1 et b = x d’où V1xx < 


donc 2x <1+x 


Conclusion : Vx>0, 24x <1+x 


04. Raisonnement par la contraposée : 


a Définition : 


Pour démontrer l’implication suivante P = Q il suffit de démontrer l’implication suivante Q >P. 
Ce mode de raisonnement s’appelle raisonnement par la contraposée . 
b. 


Exemple : montrer que VX, y € ]2,+c0[ ,XZY—x —4xzy—4Y. 
On utilise un raisonnement par contraposée pour cela on démontre : 
Vx,y € [2,+0[ ,x°-4x=y"-4y=x=7y. 
Soient x et y de ]2,+c0[ tel que x? —4x = y” — 4y. 
x —4x =y —4y— x" -4x+4=y"—4y+4 

>(x-2} = (5-2) 

=> x—2=y-—2 et x-2=-(y-2) 


=> x=y et x+y-—-4=0 
D X=Y 


X+y—4=0 est impossible car x > 2 et y >2 d’où x+y > 4 ou encore x+y—4>0. 
Donc x° — 4x = y? — 4y > x = y est une implication vraie c.à.d. l’implication contraposée est vraie 


Conclusion : VX,y € |2, +| ,X#y >x —4x#y -4y 


05. Raisonnement par disjonction des cas : 


a. Définition : 


Lorsqu’on utilise plusieurs cas dans une démonstration le raisonnement utilisé s’appelle raisonnement 
par disjonction des cas . 
b. 


Exemple : résoudre l’équation suivante xe R: [x + 1 +2x =0. 
L’équation s’écrit aussi X € I —1| U [-1, +f IX + 1| +2x=0 
1% cas X € |—~,-1] 


x+1|+2x=0<&-(x+1)+2x=0 
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<x-1=0 
Sx=14#|-,-1| 


D'où: S =ø. 

2ième cas X E€ [-1, +00] 

x+11+2x=0(x+1)+2x=0 
< 3x+1=0 


S X= = € [-1, +f 


Donc : S, = 3] | 
1 


Conclusion : S = S, US, = [- 5 : 


06. Raisonnement par absurde : 


a. Définition : 
Pour démontrer qu’une proposition Q (conclusion ou résultat) et on a parmi les données la proposition 


e On suppose que Q ( la négation du conclusion ) est vraie et au cour de la démonstration on obtient 


que P est vraie d’où P et P sont vraies ce qui est impossible . 


e Donc notre supposition Q est vraie est absurde ; d’où Q est vraie. 
e Ce mode de raisonnement s’appelle raisonnement par absurde . 
b. Exemple : soient r est un nombre rationnelle et i est nombre irrationnelle et s =r +i. 
Montrer que : s est un nombre irrationnelle . 
O suppose que s est un nombre rationnelle . 
Ona s=r+i&i=s-r 


e d’où S—r est un nombre rationnelle (1) car la somme de rationnelles est un nombre rationnelle . 
e i=S-—reti est nombreirrationnelle (2) . 


e D’après (1) et (2) on a une contradiction d’où la supposition ( s est un nombre rationnelle ) est fausse 


Conclusion : la somme d’un nombre rationnelle r et un nombre irrationnelle i est un nombre 
irrationnelle . 


07. Raisonnement par récurrence : 
a. Définition : 


Soient n, E€ N et P(n) une relation portant sur les entiers naturels n tel que n2n,. 
Pour démontrer que la relation P(n) est vraie pour tout n 2 n, . On utilise les étapes suivantes : 
On vérifie que : P(n) est vraie pour n =n, ( c.à.d. P(n,) est vraie ). 


On suppose que : P(n) est vraie pour n avec n > n, -la supposition s’appelle hypothèse de 


récurrence 


On démontre que : la relation P(n) est vraie pour n+1 (c.à.d. P(n + 1) est vraie ) 


Ce mode de raisonnement s’appelle raisonnement par raisonnement par récurrence 


6 
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b. Exemple : montrer que : pour tout n de N on a 3 divise n° —n (cà.d. 3| (n° -n) (1)) 
Remarque : 3| (n° -n) <2keN/n°-n=3k 
e On vérifie que la relation (1) est vraie pour n=0. 
Pour n=0onan -n=0"-0=0=3x0 donc 3| (0° —0) d’où la relation (1) est vraie pour n =Q 
e On suppose que : la relation (1) est vraie pour n (et n de N )cà.d. 3| (n° -n) , (ou 
3kEeN/n°-n=3k ). hypothèse de récurrence 
e On démontre que : la relation (1) est vraie pour n+1 (c.à.d. 3| (C + 1) — (n + 1) est vraie ) 
Ona: 
(n+1) —(n+1) =n*+3n/+3n+1-n-1 


=n? -n + 3n? + 3n 


=3k +3 (n? + n) (hypothèse de récurrence) 
= 3(k +n’ + n) 
=3K (K=k+n°+neN) 


Donc : (n + 1) — (n + 1) = 3K par suite 3| (C + 1) — (n + 1) 
D’où la relation (1) est vraie pour n+li. 


Conclusion VneN: 3| (n° -n) 


OS. Symboles > et lI et les lettres grecque : 


a. Symbole > : 


La somme suivante : a, +a, +a,+---+a, on la note par > a, ( on utilise i ou j ou k sont des 
i=1 
variables muettes ) 
e Exemple 1: 2+4+6+---+2n = > 2i ( cet une somme qui est constitué par n + 1 termes ). 
i=1 


e Exemple 2: 1+3+5+:-.+ (2n + 1) = > (2i + 1) ( cet une somme qui est constitué par n termes ). 


1= 


e Propriétés : 


j=n j=n j=n k=n k=n 
+ P(a+b)=Ża +9 b Ja, +, 
j=0 j=0 j=0 k=0 k=0 
j=n j=n 
LS (a, + c) = ja +nc ( car la somme contient n termes et chaque terme est a, +c ). 
j=1 j=1 
b Symbole | Í 
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Le produit suivant : a, xa, xa,x---xa, on la not Ja. (on utilise i ou j ou k sont des variables 
muettes ) : 
j=n j=n j=n k=n k=n 
e Exemple 1 : (2, + b;) = Ifa, x| [b. = ILE x | |b, (cet un produit qui est constitué par n +1 
j=0 j=0 j=0 k=0 k=0 
termes ). 
j=n j=n 
e Exemple2: Į [(ca,) = c"] fa, ( cet un produit qui est constitué par n termes et chaque terme est 
j=1 j=1 
cxa, ). 
c. Exercices : 
Montrer que : 
; imn ë n(n+i1 
1. VneN OET D a | 
i=1 2 


2. VneN :1°+2*°+3+..-+n° -i „2+1 (2n +1) , 
i=1 


S 2 
3. VneN :1°+2°+3 +...+n° =% i -|220 , 
i=1 2 


IR 


Les lettres grecque : 


| êta | 
h | kappa | 
WoE | pi |A ouA | ambaa | 
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